PURELY PERIODIC /3-EXPANSIONS IN THE PISOT NON-UNIT CASE 



VALERIE BERTHE AND ANNE SIEGEL 

Abstract. It is well known that real numbers with a purely periodic decimal expansion are the 
rationals having, when reduced, a denominator coprime with 10. The aim of this paper is to extend 
this result to beta-expansions with a Pisot base beta which is not necessarily a unit: we characterize 
real numbers having a purely periodic expansion in such a base; this characterization is given in 
terms of an explicit set, called generalized Rauzy fractal, which is shown to be a graph-directed 
self-affine compact subset of non-zero measure which belongs to the direct product of Euclidean 
and p-adic spaces. 

Keywords: expansion in a non-integral base, Pisot number, beta-shift, beta-numeration, purely 
periodic expansion, self-affine set. 



Let (3 be a Pisot number and Tp : x i— ► (3x (mod 1) be the associated /^-transformation. The 
aim of this paper is to characterize the real numbers x in Q(/3) fl [0, 1) having a purely periodic 
/3-expansion. 

It is well known that if (3 is a Pisot number, then the real numbers that have a ultimately 
periodic /3-expansion are the elements of Q((3) |Ber77l ISch80| . Thus real numbers x that have 
a purely periodic beta-expansion belong to Q((3). We present a characterization that involves 
the conjugates of the algebraic number x, and can be compared to Galois' theorem for classical 
continuous fractions. 

Theorem 1. Let (3 be a Pisot number. A real number x G Q>(f3) n [0, 1) has a purely periodic 
beta- expansion if and only if x and its conjugates belong to an explicit subset in the product of 
Euclidean and p-adic spaces (see Figure HPI below): this set (denoted IZp and called generalized 
Rauzy fractal) is a graph- directed self-affine compact subset in the sense of MW88 of non-zero 
measure; the primes p that occur are the prime divisors of the norm of (3. 

The scheme of the proof is based on a realization of the natural extension of the /^-transformation 
Tp extended to a geometric space of representation for the two-sided /3-shift (Xp,S). Our results 
and our proof is inspired by IRQ21 HSOU ISan02| which presents a similar characterization of purely 
periodic expansions in the case where (3 is a Pisot unit. 

The construction of the set IZp (introduced in Theorem ^) is inspired by the geometric represen- 
tation as generalized Rauzy fractals (also called atomic surfaces) of substitutive symbolic dynamical 
systems in the non-unimodular case developed in |Sie03| . In fact, a substitution a is a non-erasing 
morphism of the free monoid A* and a substitutive dynamical system is a symbolic dynamical 
system generated by an infinite sequence which is a fixed point of a substitution. Furthermore, if 
the /3-expansion of 1 in base (3 is finite (f3 is said to be a simple Parry number) and if its length 
coincides with the degree of /3, then the set IZp involved in our characterization is exactly the 
generalized Rauzy fractal that is associated in |Sie03j with the underlying /3-substitution (in the 
sense of |Thi]8mlFab95] h 

Rauzy fractals have been widely studied; for more details, see for instance |Sie02j . There are 
mainly two methods of construction for Rauzy fractals. One first approach inspired by the seminal 
paper IRau82j . is based on formal power series, and is developed in (Mes98 l iMesQQj , or in pSOla, 
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CJSOlb . A second approach via %e¥Si^8 fffiB5iHSb A ^^tfeffiS E (IP^fend generalized substitutions has 
been developed following ideas from |IK91j in [AI011 IS*AI011 IHZ981 ISW02| with special focus on the 
self-similar properties of the Rauzy fractals. We combine here both approaches: we define the set TZp 
by introducing a representation map of the two-sided shift {Xp, S) based on formal power series, and 
prove that this set has non-zero Haar measure by cutting it into pieces that are solutions of an IFS. 
Similar sets have also been introduced and studied in the framework of (3- numeration by S. Akiyama 
in |Aki981 IAS981 IAM991 lAkiOOj . inspired by jThu89j . As an application of generalized Rauzy 
fractals, let us mention that they provide Markov partitions for toral automorphisms of the torus, 
as illustrated in |IU931 IKV981 lPra991 ISchOOl ISieOOj . Furthermore, there are numerous relations 
between generalized Rauzy fractals and discrete planes as studied for instance in |ABI02l IAB S04 . 

The aim of this paper is twofold. We first want to characterize real numbers having a purely 
periodic /3-expansion; we second try to settle the first steps of a study of the geometric representation 
of /3-shifts in the Pisot non-unit case, generalizing the re sults o f |Aki98l[%S98llAki99MAki00j . based 
on the formalism introduced in the substitutive case in _Sie03] . 

This paper is organized as follows. We first recall in Section ^ the basic elements needed on (3- 
expansions. We then associate in Section El with the two-sided /3-shift (Xp,S) formal power series 
in Q[[A]]; we obtain in Section \'2. 31 a representation map for the two-sided /3-shift by gathering the 
set of finite values which can be taken for any topology (Archimedean or not) by these formal power 
series when specializing them in (3: in fact, we take the completion of Q(/3) with respect to all the 
absolute values on Q(/3) which take a value different from 1 on (3 (this value is thus smaller than 1 
since is Pisot). We are then able to define the Rauzy geometric representation of the two-sided 
/3-shift (Definition EJ) . Section 01 is devoted to the study of the properties of the set TZp. We then 
prove Theorem ^ in Section 0] 

1. /3-NUMERATION 

Let (3 > 1 be a real number. In all that follows, (3 is assumed to be a Pisot number. The 
Renyi /3-expansion of a real number x G [0,1) is defined as the sequence {xi)i>\ with values in 
Ap := {0, 1, ... , [/?]} produced by the /3-transformation Tp : x i— ► f3x (mod 1) as follows 

Vt > 1, Ui = [(3T i f l (x)\, and thus x = ^u;/r\ 

i>l 

Let dp(l) = (£j)i>i denote the /3-expansion of 1. Numbers f3 such that dp(l) is ultimately periodic 
are called Parry numbers and those such that dp{\) is finite are called simple Parry numbers. Since 
[3 is assumed to be Pisot, then (3 is either a Parry number or a simple Parry number BM86 . Let 
dp{l) = dp(l), if dp(l) is infinite, and d*^(l) = (t\ . . . t n -\{t n — 1))°°, if dp(l) = t± . . . t n _it n is finite 
it n ^ 0). The set of /3-expansions of real numbers in [0, 1) is exactly the set of sequences («i)i>i in 
Ap such that 

(1.1) Vfc > 1, ( Ui )i> k < lex d}(l). 

For more details on the /3-numeration, see for instance |Fro021 iFroOOj . 

The (two-sided symbolic) [3-shift. Let (Xp,S) denote the two-sided symbolic dynamical system 
associated with f3, where the shift map S maps the sequence (yi)i£Z onto (yj + i)j e z- The set Xp 
is defined as the set of two-sided sequences (yj)igz in A% such that each left truncated sequence is 
less than or equal to d^(l), that is, V7c G Z, (yi)i>k <l ex ^pO-)- 

We will use the following notation for the elements of Xp: if y = (yi)i^z £ Xp, define u = 
(ui)i>i = (yi)i>i and w = (wj)«>o = (y-i)i>o- One thus gets a two-sided sequence of the form 



W3W2W1W0U1U2U3 



and write it as y ^W^^WM^^W^W^^M^^W^m letters ( Wl ) fo? 

denoting the "past" and (ui) for the "future" of the element y = (w,u) of the two-sided shift Xp. 

One-sided (3-shifts. We denote by Xp the set of one-sided sequences u = («i)i>i such that there 
exists w = (iVi)i>o with (w,u) S Xp. This set is called the right one-sided /3 -shift. It coincides with 
the usual one-sided /3-shift and is equal to the set of sequences (itj)j>i which satisfy 

(1.2) Vfc > 1, { Ui )i> k < lex 4(1). 

One similarly defines X 1 ^ as the set of one-sided sequences w = (i«i)i>o such that there exists 
u = (ui)i>i with (w,u) £ Xp. We call it the Ze/t one-sided (3-shift. 

Sofic shift. Since (3 is a Parry number (simple or not), then (Xp,S) is sofic BM86 . We denote 
by F(Xp) the set of finite factors of the sequences in Xp; the minimal automaton Mp recognizing 
the set of factors of F{Dp) can easily be constructed (see Figure ITTT|) , The number of states d of 
this automaton is equal to the length of the period n of dp(l) if /3 is a simple Parry number with 
dp(l) = ti . . . t n -it n , t n ^ 0, and to the sum of its preperiod n plus its period p, if f3 is a non-simple 
Parry number with dp(l) = h . . . t n (t n+1 . . . tn+p) 00 (t n t n+p , t n+ i ■ ■ ■ t n+p P ). 



0, ■ • ■ , 




Figure 1.1. The automata Aip for (3 simple Parry number (dp(l) = t\ . . .t n -it n ) 
and for (3 non-simple Parry number (dp(l) = t\ . . . t n (t n+ % . . . t n+ p)°°). 



^-substitutions. Let us recall that a substitution a is a morphism of the free monoid A*, such that 
the image of each letter of A is non-empty. As introduced for instance in !Thu89j and in |Fab95j . 
one can associate in a natural way a substitution ap (called /3-substitution) with (Xp,S) over the 
alphabet {1, • • • ,d}, where d denotes the number of states of the automaton Mp: j is the k-th. 
letter occuring in crp(i) (that is, crp(i) = pjs, where p, s £ {1, • • • , d}* and \p\ = k — 1) if and only 
if there is an arrow in A4p from the state i to the state j labeled by k — 1. One easily checks that 
this definition is consistent. 

An explicit formula for ap can be computed by considering the two different cases, (3 simple and 
(3 non-simple Parry number. 

• Assume dp(l) = t\ . . . t n -\t n is finite, with t n / 0. Thus d%{l) = (t\ . . . t n -x(t n — 1))°°. One 
defines ap over the alphabet {1,2,..., n} as shown in 1)1. 3|) . 

• Assume ^(1) is infinite. Then it cannot be purely periodic (according to Remark 7.2.5 
|Fro02| ). Hence dp{l) = dp(l) = t% . . . t n (t n+ i . . . tn+p) 00 , with n > 1, t n ^ t n+p and 
t n+ \ . . . t n+p / P . One defines ap over the alphabet {1, 2, . . . , n + p} as shown in (|1.3|) . 
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We will use /^-substitutions in Section in order to describe properties of the set Hp. Notice 
that the automaton Mp is exactly the prefix-suffix automaton of the substitution o~p considered for 
instance in |CS01allCS01b| . after reversing all the edges and replacing the labels in the prefix-suffix 
automaton by the lengths of the prefixes. 

The incidence matrix of the substitution ap is defined as the d x d matrix whose entry of index 
counts the number of occurrences of the letter i in a(j). As a consequence of the definition, the 
incidence matrix of ap coincides with the transpose of the adjacency matrix of the automaton Mp. 
By eigenvalue of a substitution a, we mean in all that follows an eigenvalue of the characteristic 
polynomial of the incidence matrix of a. A substitution is said to be of Pisot type if all its eigenvalues 
except its largest one which is assumed to be simple, are non-zero and of modulus smaller than 1. 



2. Representation of /3-shifts 

The right one-sided shift Xp admits as a natural geometric representation the interval [0,1]; 
namely, one associates with a sequence 1 £ Xp its real value Yli>i u i0~ i - We even have a 

measure-theoretical isomorphism between Xa endowed with the shift, and [0, 1] endowed with the 
map Tp. We want now to give a similar geometric interpretation of the set Xp; for that purpose, 
we first give a geometric representation of X\ as a generalized Rauzy fractal. 

2.1. Representation of the left one- sided shift X l p . The aim of this section is to introduce first 
a formal power series, called formal representation of Xi and second a geometrical representation 
as an explicit compact set of in the product of Euclidean and p-adic spaces following Sie03j; the 
primes which appear as p-adic spaces here will be the prime factors of the norm of (3. 

Formal representation of the symbolic dynamical system Xi. 
Definition 1. The formal representation of X 1 ^ is denoted 

ipx:Xp^ Q[[X]} 

where Q[[X]] is the ring of formal power series with coefficients in Q, and defined by: 

for all ( Wi )i> e X l p, <p x (wi) = ^^A 4 £ Q[[X}}. 

Topologies over Q(/J). We now want to specialize these formal power series by giving to the inde- 
terminate X the value j3, and associating with them values by making them converge. We thus 
want to find a topological framework in which all the series J2 i>0 u>iP l for (wi)i>o £ Xi, would 
converge; in fact, this boils down to find all the Archemedean and non-Archemedean metrizable 
topologies on Q(/3) for which these series converge in a suitable completion; they are of two types. 



. Suppose lOifiTO^P^^fif^m^^a^.^M^fiSfl^^ts restriction to 
corresponds to the usual absolute value on Q and there exists a Q-isomorphism n such that 
\x\ = \ri(x)\c, for x £ Q(/?)- The series (px specialized in [3 converge in C if and only if 
is associated with a conjugate Pi of modulus strictly smaller than one. 

• Assume that the topology is non- Archimedean: there exists a prime ideal X of the integer 
ring 0q(/3) of Q(f3) for which the topology coincides with the the X-adic topology; let p be 
the prime number defined by X n Z = pZ; the restriction of the topology to Q is the p-adic 
topology. The series (px specialized in (3 take finite values in the completion Kj of Q((3) for 
the X-adic topology if and only if /3 G X, i.e., \j3\j < 1. 

Representation space Kg of X 1 ^. We assume now that /? be a Pisot number of degree d, say. Let 
. . . , /3 r be the real conjugates of (3 (they all have modulus strictly smaller than 1, since f3 is Pisot), 
and let (3 r +i, Pr+i> ■ ■ ■ > Pr+s-, Pr+s be its complex conjugates. For 2 < j < r, let Kg. be equal to R, 
and for r + 1 < j < r + s, let Kg^. be equal to C, R and C being endowed with the usual topology. 
For i = 1 to d, let tj be a Q-automorphism of K = Q(/?i, . . . , (3d) which sends (3 on its algebraic 
conjugate For a given i and for every element Q((3) of Q((3), then Ti{Q{(3)) = Q{[3i). 

We first gather the complex representations by omitting the ones which are conjugate in the 
complex case. This representation contains all the possible Archemedean values for ipx- It takes 
values in 

Kqo = Kg 2 X • • • X K/3 r+g . 
Let Xi, . . . , X v be the prime ideals in the integer ring Oq(q\ of Q(/3) that contain /?, that is, 

(2.1) /?o w) =n^ ni - 

i=i 

Recall that Kr denotes the completion of Q(/3) for the X-adic topology. We then gather the 
representations in the completions of Q(/3) for the non- Archemedean topologies. Hence one defines 
the representation space of Xp as the direct product K^g of all these fields: 

Kp = Kp 2 x . . .K A . +s x K Xl x . . .Kj„ ~ W 1 x C s x K Xl x • • • x Kj„. 

The field Kj is a finite extension of the pj-adic field Q pi where X Pi Z = pjZ. For a given prime 
p, the fields Kj that are p-adic fields are the ones for which X contains simultaneously p and (3. 
Furthermore, the prime numbers p for which there exists a prime ideal of CWm which contains 
simultaneously p and /3 are exactly the prime divisors of the constant term of the minimal polyno- 
mial of (3 (see Lemma 4.2 .Sie03 ). In particular, K^g is a Euclidean space if and only if (3 is a unit. 
Endowed with the product of the topologies of each of its elements, Kg is a metric abelian group. 
The canonical embedding of Q(/3) into Kg is defined by the following morphism: 

(2.2) Sp : P((3) e Q(P) » (P(Jh), . . . , P(j3r+s), P(P), ■ ■ ■ > P(P)) Z % 

Since the topology on K^ has been chosen so that the formal power series lim^^oo <5g(^™ =0 Wi(3 l ) 
= ^2i>o w id(3(l3y are convergent in Kg for every (wi)i>o € Xi, one defines the following, where the 
notation ^(X^o 10 *^*) stands for Y^i>o w i^l3(^T- 

Definition 2. The representation map of Xg, called one-sided representation map, is defined by 

ipp: X l p—>Kp, (wi)i> ^ 5/3(^2 Wi(3 l ). 

i>0 

We set 72.^ := (pp(Xp) and call it the generalized Rauzy fractal or geometric representation of the 
left one-sided shift X\>. 



2.2. Examples. 
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The golden ratio. Let f3 = (1 + v / 5)/2 be the golden ratio, that is, the largest root of X 2 — X — 1. 
One has ^(1) = 11 ((3 is a simple Parry number) and tfg(l) = (10)°°. Hence Xp is the set of 

sequences in {0, 1} Z in which there are no two consecutive l's. Furthermore, the associated (3- 
substitution is the Fibonacci substitution: op : 1 i — > 12, 2 i — ^ 1. One has Kg = R; the canonical 
embedding 6p is reduced to the map 7"n_ A /5)/ 2 (that is, the Q-automorphism of Q((3) which maps 
(3 on its conjugate), and 8p(Q([3)) = Q((3). The set TZp is an interval. 

The Tribonacci number. Let (3 be the Tribonacci number, that is, the Pisot root of the polynomial 
X 3 - X 2 - X - I. One has dp(l) = 111 (J3 is a simple Parry number) and dp(l) = (110)°°. Hence 
Xp is the set of sequences in {0, 1} Z in which there are no three consecutive l's. Furthermore, 
op : 1 i — ^ 12, 2 i — ^ 13, 3 i— > 1. One has Kg = C; the canonical embedding is reduced to the 
Q-isomorphism r a which maps on a, where a is one of the complex roots of X 3 — X 2 — X — 1. 
The set TZp which satisfies 

Up = {^Wia 1 ; Vi, Wi G {0, 1}, WiW i+ iw i+ 2 / 0} 

is a compact subset of C called the Rauzy fractal. This set was introduced in Rau82 , see also 
IK91, Mes98, MesOQj. It is shown in Fig. 12.21 with a division into three pieces indicated by 
different shades. They correspond to the sequences (u>j)j>o such that either wo = 0, or u>ou>i = 10, 
or wqW\ = 11. There are as many pieces as the length of dp(l), which is also equal here to the 
degree of (3. We will come back to the interest of this division of the Rauzy fractals into smaller 
pieces in Sectional 

The smallest Pisot number. Let f3 be the Pisot root of X 3 — X — 1. One has dp(l) = 10001 {(3 
is a simple Parry number) and c£g(l) = (10000) 00 ; op : 1 i-» 12, 2 i-> 3, 3 h-» 4, 4 i-> 5, 5 i-> 1; 
the characteristic polynomial of its incidence matrix is (X 3 — X — 1)(X 2 — X + 1), hence op is 
not a substitution of Pisot type. A self-similar tiling generated by it has been studied in details in 
AS98; some connected surprising tilings have also been introduced in |EIQ2j . One has M,p = C; 
the canonical embedding is also reduced to the Q-isomorphism r a which maps (3 on a, where a is 
one of the complex roots of X 3 — X — 1. The set Hp is shown in Fig. 12.21 with a division into five 
pieces corresponding respectively to the sequences (u>i)i>o such that either wqW\W2W^ = 0000, or 
wo = 1, wowi = 01, W0W1W2 = 001, or W0W1W2W3 = 0001. The number of different pieces is equal 
to the length of ^(1); there are here 5 pieces whereas the degree of (3 is 3. 

A non-unit example. Let (3 = 2 + \/2 be the dominant root of the polynomial X 2 — AX + 2. The 
other root is 2-y/2. One has ^(1) = d* (l) = 31°°; (3 is not a simple Parry number; op : 1 h-» 1112, 
2 1 ^ 12. The ideal 2Z is ramified in 0^^, that is, 2Z = T 2 . Hence there exists only one ideal 

which contains its index of ramification is 2; the degree of the extension Kj over Q2 has degree 
2. Hence the geometric one-sided representation IZp is a subset of R x Q2 x Q2, shown in Fig. 
12.21 The division of the Rauzy fractal cannot be expressed as in the previous examples as finite 
conditions on the prefixes of the sequences (wj)i>o (for more details, see Section l3~2*|) . 

2.3. Representation of the two-sided shift (Xp,S). 
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Figure 2.1. The Rauzy geometric one-sided representation for the Tribonacci-shift, 
the smallest Pisot number-shift and the (2 + \/2)-shift. 

Representation space Kp of the two-sided [3-shift Xp and representation map tpp. We define now 
the representation map (pp of Xp: it takes its values in Kp x R and maps a point (w,u) = 
((wi)i>o,(ui)i>i) in Xp to the point obtained by introducing on the last coordinate (in R) the 
real number whose /^-expansion is given by (itj)i>i, and by gathering on the first coordinate (in 
Kp) the set of finite values which can be taken by the formal power series (px(vj) specialized in j3 
for all the topologies that exist on Q(/3). Let us define Kp as Kp x R. 

Definition 3. The representation map (pp : Xp — > Kp of Xp, called two-sided representation map, 
is defined for all (w,u) = ((u>i)i>o, (u»)i>l) G Xp by: 

<pp(w,u) = (-ipp(w l ),^2u i p~ i ) = (Sp{J2m/3 i ),J2 Ui ^ G K P x R - 

The set IZp := tpp(Xp) is called the Rauzy fractal or geometric representation of the two-sided 
/3-shift. This set is easily seen to be bounded and hence compact. 

We will see below (see (|2.4[) and (|4.1jl ) the interest of introducing the sign minus before 8p in 
the definition of the map <pp. 

Extension Tp of the (3 -transformation. One can extend in a natural way the definition of Tp to 
the product of the representation space Kp by R as follows, in order to obtain a realization of its 
natural extension. 

Definition 4. Let hp : — ► WLp stands for the multiplication map in Kg by the diagonal matrix 
whose diagonal coefficients are given by 5p{j3). One thus defines 

Tp : Kp x R - Kp x R, (a, b) » (hp(a) - \(3b]8p(l), (3b - [fib]). 

In particular, the following commutation relations hold, where Id denotes the identity map over 
R; recall that S denotes the shift over Xp: 

(2.3) Tp o (5p, Id) = (5p, Id) o Tp over Q(/3). 

(2.4) V(w,u)eXp, iiu ^d*p{l), Ipp o S(w,u) = Tp o lpp(w,u). 

The proof of (J2.3|) is immediate. Let us prove (|2.4j) . Take an element (w,u) = ((wi)i>o, (ui)i>%) G 
Xp with u / d%(l). One has (pp(w,u) = (— <5,g(X]j>o w iP l )i Sj>i u ifi~ % )- Since n satisfies 
then the integer part of (3{J2i>i u ifl~ l ) is equal to m, hence Tg(^ i>;L Ui(3~ l ) = Ylii>2 u 'i@~ l '> an d 
the assertion follows. 



Examples. The geometric repres^i'MHSi^SfiliH^^^PtHeNg^i^^^atio-shift maps to R 2 . The ones 
for the Tribonacci number and the smallest Pisot number map to I 3 = C x 1. They are shown (up 
to a change of coordinates) in Fig. 12.21 The sets Hp are unions of products of the different pieces 
of the Rauzy fractal Hp by finite real intervals of different heights. For instance, in the Tribonacci 
case, since the different pieces in Hp correspond to the sequences (w«)i>o such that either wq = 0, 
or wqW\ = 10, or wqWi = 11, this gives different constraints on the sequences (ttj)j>i which produce 
the real component; for instance, the piece which corresponds to the sequences (wi)i>o such that 
wqWi = 11 implies the following constraint on the sequences (uj)j>i: uq has to be equal to 0. 




Figure 2.2. The geometric representation of the two-sided /3-shift for the Fibo- 
nacci-shift, the Tribonacci-shift, and the smallest Pisot number-shift. 

Remark 1. The definition of the representation map (pp is inspired by |Sie03j in the substitutive 
case. We cannot apply here directly the substitutive formalism to the substitution up since it is 
generally not Pisot : the dominant eigenvalue of up is still a Pisot number but other eigenvalues 
may occur, as in the smallest Pisot case. The main difference here is that we do not take those 
extra eigenvalues into acount in our definition of ipp. 

3. Geometric properties of the Rauzy fractal of the /^-numeration 

The aim of this section is to prove some geometric properties of the Rauzy fractal associated 
with the /3-numeration: 

Theorem 2. Let (3 be a Pisot number. 

(1) The Rauzy fractal Hp of the one-sided (3-shift has a graph directed self-affine structure in 
the sense of _MW88_ . More precisely: 

• it has a non-zero measure for the Haar measure; 

• there are d pieces which form the self-affine structure, where d is equal to the period 
of dp(l)* if (3 is a simple Parry number or to the sum of its preperiod plus its period, 
otherwise. 

(2) The Rauzy fractal Hp of the two-sided (3-shift has non-zero measure for the Haar measure 
UKa over ~Kp x M. It is the disjoint union of d cylinders obtained as the product of each 
piece of the one-sided Rauzy fractal by a finite interval ofM. 

3.1. Proof of Theorem [2J The proof of the first point of this theorem is divided into several 
steps; roughly, we use the self-affine structure of Hp to deduce that it has non-zero measure. 
Similar statements are proved in the framework of Pisot substitutions in l|SieQ3], but we cannot use 
here directly these statements since the /3-substitutions (Section used here are not necessarily 
Pisot according to Remark ^ as for instance in the smallest Pisot case. 



Division of np i^wm^m^mmmmim wma^mmy^m^ the se t n p mts 

d pieces where d denotes the number of states in the minimal automaton M a which recognizes the 
set of factors F(Xp) of the two-sided shift Xp. 

Let Aip denote the (non-deterministic) automaton obatined from A4p by reversing the orienta- 
tion of the edges. The set of sequences in the left one-sided shift X 1 ^ is equal to the set of labels 

of infinite one-sided paths in the automaton Mp. We label the states of the automaton Aip by 
01, • • • , ad- For i = I, - ■ ■ ,d, one defines 



n f <P(3((w k ) k > ); (w k ) k > £ Af; (^ fc >o 

[ is a path from the state <Zj in Mp 



Let us recall that d is larger than or equal to the degree r of the minimal polynomial of (3. For 
instance, r = 3 and d = 5 in the smallest Pisot case. In particular, d can be arbitrarily large when 
(3 is cubic, according to [Bas02 . 

Self-afBne decomposition. We recall that the map hp : Kg — * Kg stands for the multiplication 
map in K^ by the diagonal matrix whose diagonal coefficients are given by 5p(/3) (Definition 0J) . 
Hence 5p{(3x) = hp5p(x) for every x £ Q(/3). 
Let us first prove that for i = 1, ■ • • , d: 

(3-1) Hp{%) = Ui<j< d U Pi op{j)= P is hp{TZp(j)) + Sp(\p\). 

Let % E {1, • • • , d} be given. Let (w k ) k >o G TZp{i). One has 

V^((^fc)fc>o) = ^(Efc>i w k (3 k ) + 5p{w ) = hp5p(52 k >x w k j3 k ~ l ) + 5p{w ) 
= hp(pp((w k )k>i) + Sp(w ). 

Let dj denote the state in Mp obtained by reading the label wq from the state Oj. By the 
definition of ap, there exist p = l w ° and s such that crp(j) = pis, that is, wo = \p\. Hence 

<fp((w k ) k > ) e hp{TZp{j)) +5p{\p\), 

which provides one inclusion for the equality (j3.1j) . The other inclusion is then immediate. 

The Rauzy fractal has non-zero measure. The proof is an adaption of the corresponding proof 
of |Sie03| which is done in the framework of Pisot substitution dynamical systems; two properties 
are recalled below without a proof, the first one describing the action of the multiplication map hp 
on the Haar measure fj,Xg of Kg: 

Lemma 1 ( Sie03j). (1) For every Borelian set B of K^ 

1 

(2) LetS be a finite set included in Q(/3). The set of points {5(P(l/f3)); P £ <5[X]} is a discrete 
set in Kg. 



p Kf3 (hp(B)) = -p K/3 (B). 



Let (Un)n£N denote the linear canonical numeration system associated with {3 according to 
BMSSH], that is, U = 1, and for all k, U k = hU k -i H h t k U + 1, where d* p (l) = (t k ) 

Let 

us expand every integer i = 0, 1, • • • , Ujy — 1 in this system according to the greedy algorithm (this 
expansion being unique): 

i= £ w fu k . 

0<k<N-l 



According to [BM89j . see also [PMj ^,]MSfe Wffgf^ . for i = 0, 1, • • • , U N - 1 are 
all distinct and all belong to the set F(Xp) of factors of elements of Xp. Hence the sequences 

{{wf ■ ■ ■ u-JvljO 00 ), for i = 0, 1, • • • , U N - 1, all belong to the left one-sided /3-shift X l p . 

Let Em denote the image under the action of (pn of this set of points. One has for i = 
0,1,- ■■ ,U N -1, 

^((^•••^ ) _ 1 )o-) = 5 /3 ( w k ] n 

0<k<N-l 

The points in £jy are all distinct since for i = 0, 1, • • • , Un — 1, the finite words w ( $_ 1 ■ ■ ■ are 
all distinct. There thus exists B > such that Card 6n = Un > Bf3 N , since (3 is a Pisot number. 

Let us apply now Lemma ^ with S = {0, 1, • • • , [/3]}. Hence there exists a constant yl > 
such that the distance between two elements of £n is larger than A. Let us define now for every 
non-negative integer N, the set 

B N = U z€£N (h f3 ) N B(z,A/2), 

where B(z,A/2) denotes the closed ball in of center z and radius A/2. According to LemmaQ] 
and to the fact that Card £jv > B/3 N , for all N, there exists C > such that //k^-Stv) > C, for all 
N. 

The main point now is that the sequence of compact sets (Bn)n£N converges toward a subset 
of IZp with respect to the Hausdorff metric; indeed for a fixed positive integer p, for iV large 
enough, Bjy C 1Zp{l/p) := {x £ Kg; d(x,lZp) < 1/p}. Independently, fix e > 0; since the sequence 
(JZp{l/p)) p converges toward 1Zp, there exists p > such that ^^{TZpil/p)) < ^^ilZp) + e. 
This finally implies liminf hk^(Bn) < ^,3(^/3) + £■ Since this holds for every e > 0, one obtains 

mk„CM>c>o. 

Computation of the measures and self-affine structure. Let us prove now that the union in 
1)3. 1J) is a disjoint union up to sets of zero measure. One has for a given i £ {1, • • • , d} according to 
<|3.1|) and to Lemma ^ 

Let m = (/UK fl ('^-/3(0))j=i,-- denote the vector in M. d of measures in of the pieces of the 
Rauzy fractal. We know from what precedes that m is a non-zero vector with non-negative entries. 
According to Perron-Frobenius theorem, the previous equality implies that m is an eigenvector of 
the primitive incidence matrix of the substitution a p. We thus have equality in ()3.2)) which implies 
that the unions are disjoint up to sets of zero measure. One similarly proves that this equality in 
measure still holds by replacing a by a n , for every n. 

Now take two distinct pieces, (lZj3(j)) and (1Z/3(k)) say, with j ^ k. There exists n such that 
both (J n {j) and a n {k) admit as first letter 1. Hence they both occur in ()3.1j) for i = 1 with the same 
translation term (which is indeed equal to 0) and they are thus distinct. We hence have proved 
that the d pieces of the Rauzy fractal {IZpij)) are disjoint up to sets of zero measure, which ends 
the proof of Assertion (i), that is, IZp has a self-affine structure. 

7Z/3 has non-zero measure. It remains now to prove the second point of the theorem. The 
assertion that IZp has non-zero measure is a direct consequence of the structure of the Rauzy 
fractal TZp studied above since TZp can be decomposed as the disjoint (in measure) union of lZp(i), 
i = 1, • • • , d, where 



Tl {i) 



(pp(u,w); (u,w) is a two-sided path in M.p 
such that w starts from the state en 
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3.2. Examples. Let us pursue the study of three of the examples of Section l2~2l 

The Tribonacci number. Let us recall that 

Tip = {^Wia 1 ; Vi, Wi G {0,1}, WiW i+ iw i+ 2 / 0}. 

One easily checks thanks to the automaton Ada shown in Fig. 13.11 that 72/3(1) corresponds to the 
sequences (iUi)i>o such that wq = 1, 72-^(2) corresponds to the set of sequences (wi)i>o such that 
wqWi = 10, and lastly, 72-/3(3) corresponds to the sequences (u>j)j>o such that woW\ = 11. One has 

72/3(1) = a(Kp(l) U 72/3(2) U 72/3(3)) 
72/3(2) = a(72/3(l)) + 1 
72/3(3) = a(72/3(2)) + 1. 

The smallest Pisot number. One has 

ftp = {Si>o w i a% i Vi ' ^ e {°> !}) if ^ = 

then = w i+2 = Wj +3 = u>;+4 = 0}. 

One easily checks that 72/3(1) corresponds to the sequences (w{)i>o such that u>o = 0000 , 72/3(2) 
corresponds to the set of sequences (u>i)i>o such that wqWi = 1, 72/3(3) corresponds to the sequences 
{wi)i>o such that wowi = 01, 72/3(4) corresponds to the sequences (wi)i>o such that wowi = 001, 
and lastly 72/3(5) corresponds to the sequences (wi)i>o such that wowi = 0001. 
One has 

' 72/3(1) = 0(72^(1) U 72/3(5)) 

72/3(2) = q(72/3(1)) + 1 
< 72/3(3) = a(72/3(2)) 

72^(4) = a(72/3(3)) 
k 72/3(5) = a(72/3(4)). 

r/ie (2 + V2) -shift. One has 

^ = {J] " V^)*; Vi, u>< G {0, 1, 2}, (^)i>o <l ex ( 31 °°)}- 

In this non-simple Parry case, we cannot express as easily as previously the sets 72/3(1) and 72/3(2): 
one checks in Figure l3~T1 that there exist cycles from a\ to a\ and from 02 to 02, which implies 
that both 72/3(1) and 72«(2) contain sequences with arbitrarily long common prefixes, such as l n 
for every n. 
One has 

' 72/3(1) = (2 - V2)(72/3(l)) U ((2 - V2)(Kp(l)) + 1) U ((2 - v^X^l)) + 2) 

U(2 - V2)(72/3(2)) 
k 72^(2) = (2 - ^(72/3(1)) + 3 + (2 - ^(72^(2)) + 1. 

4. Characterization of purely periodic points 
We can now state the main theorem of this paper. 

Theorem 3. Let P be a Pisot number. For all x G Q(/5) D [0,1), the f3-expansion of x is purely 
periodic if and only if (8p(x), x) G 72/3 = Vp{Xp). 
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Figure 3.1. Reversed minimal automaton A4p describing the structure of the /3-shift. 

Proof 

Let us assume that the /3-expansion of x is purely periodic. Write x as x = 0.(a± . . . ol) 00 , 
and set w =°°(ai . . . cll) and u = (a\ . . . ai) 00 (that is, w = (u>j)j>o with wq ■ ■ ■ iol_i = . . . a\, 
and Wi + L = w% for all i, and u = (uj)j>i, with u\ ■ ■ ■ ul = a\ . . . cll, and ui + l = m for all i). One 
has (w,u) G acording to Q1.1JI . Let us compute ipp(w,u). Note that the second coordinate of 
<pp(w,u) is x by definition: 

\- „_i ai/3" 1 + • • • + a L p~ L ai [3 L - 1 + ■ ■ ■ + a L 

X>/3 = r^^i = — pi-i — = x - 

Futhermore, lim n _ >0O 5p(f3 n ) = in Kg. We thus have 
<pp(w,u) = l-6p(^2 Wi(3 l ),^2uiP- 

\ i>0 i>\ 



(- lim <W(a L + • • • + ai f3 L ~ l ){l + /3 L + • • • + £ nL )), x 



lim ( -(ai^- 1 + • • • + a L ) H 

L-l 



. X 



^ I 

= (^(^),»), 

hence (^(x),^) G 7^. 

Consider now the reciprocal and let x G Q(/3) such that [5p{x),x) G 7£g. 

The sketch of the proof is the following and is inspired by a similar discrete argument in IR02 , 
dealing with the case is a unit. We introduce below a finite subset T x of TZp, which depends on 
x, and which is stable under the action of the map Tg which is onto on it. In order to define this 
finite set, we take into account all the X-adic topologies which correspond to prime ideals X which 
do not appear in the decomposition (|2.1|) . These topologies are the extensions on Q(/3) of p-adic 
topologies for the primes p which do not divide the constant term of the minimal polynomial Pp 
of (3 according to |Sie03j . Roughly speaking, one introduces further restrictions over Q(/3) which 
involve the primes that were not already considered in Kg. We will prove below that the set 
T x C Hp C Kg x Q(/3) is finite by using the fact that the second coordinate of its elements, which 
belongs to Q(/3), is bounded for all the topologies on 
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S x = {z £ Q(/3), \z\x < max( \x\j, 1 ), for every prime ideal X such that \(3\x = 1}. 
One has 

• x £ S x since \x\j < max( |x|j, 1 ) for every prime ideal X. 

• "L <Z S x since for every integer N and for every ideal I, one has |iV|j < 1 < max( \x\j, 1 )• 

• f3S x C S x and f3~ 1 S x C S x since = \[3\i \z\j = \z\j if = 1, and as well \(3~ l z\j = 
Nix- 

• («S X , +) is a group since the I-adic valuations are ultrametric. 
Hence one deduces that: 

• S x is stable under the action of Tp; indeed 

TpS x C (3S X — Z C S x — Z C S x — S x C S x . 

• For every integer N, one has (3~ 1 (S X + N) C /?~ 1 5 a; C 5^. 

In the original proof of |IRfl2) . the analogous of the set S x is 7*[f3]/q for an integer q which 
depends on x, this set being no more stable under the multiplication by 1/(3 in the non-unit case. 
The keypoint of the present proof is that S x is not only stable under the action of Tp but also under 
the multiplication by 1//3, even when (3 is not a unit. 

Let us consider now the following subset of TZg obtained by first embeding the points of S x into 
Kg x R, and then intersecting it with the bounded set IZp: 

% = (Sp, Id)(S x ) n^Cl^x Q(J3). 
Let us first observe that (5p(x),x) £ T x . 

• The set T x is finite. Indeed let us prove that all the absolute values of Q(/3) take bounded 
values on the last coordinate of the elements of T x . Let z £ S x such that (5p{z),z) £ Tip. 
Note first that the usual absolute value of z is bounded. Furthermore 

— if | • | is an Archimedean valuation or if | • \j is an ultrametric valuation satisfying 
\f3\j 7^ 1, this valuation appears by construction in Kg, and thus \z\ is bounded since 
(5p(x),x) belongs to the bounded set Tip. 

— if | • \x is an ultrametric valuation satisfying \(3\x = 1, then \z\% is bounded by definition 
of S x - 

• The map Tp is onto over T x . Let (Sp(z), z) £ T x , with z £ S x . By definition, there exists 
(w,u) = ((wi)i>o,i u i)i>i) G x p such that ^I3{w,u) = (6p(z),z). Hence z = ^i^UiP' 1 
and 5p{z) = —5p{^2 i> QWi(3' b ). An easy computation shows that 

(4.1) cpp o S (w,u) = [dp 
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Let us note that this computation works thanks to the introduction of a sign minus before 
5p in the expression of (pp. 

Let us first assume that wqU\U2 ■ ■ ■ dp{l). One thus deduces according to (|2.4() . that 



(5p(z),z) = ipp(w,u) = ipp o So S 1 (w,u) = Tp o ipp o S 1 (w,u) =Tpo(5p,Id) 



z + u> 



P 

On the one hand (8p, Id) (^fA = <fp ° 5 _1 (w, u) £ Tip, and on the other hand £ 



C p~\S x + Z) C S x . Hence, (8p(z),z) £ Tp(T x 



14 Assume now that too^W^^^W- 6 B^$fflS<§fPS$i= [/?]• Moreover, one checks that 

z = P — wq. One has 

% o = (^(1) - [/%(l),/3 - [/?]) = - - [/?]) = (W^)- 

Since an d f rom Q ne has (Sp, Id){l) G 7^g so that (8p(z),z) G 

• The set 7^ is stable by Tg. Let (<W,z), z) G 7^, with 2; G 5^. By definition, there exists 
(w , u) = ((wi)i>o, (ui)i>i) G Xp such that (fp(w, u) = {5p{z), z). One has according to ()2.3|) 

T/3(Sp(z), z) = ((5/3, Id) o Tp(z). 
Let us first suppose that u / d%(l). One deduces from (|2.4|) 

T/3 o ^(w,u) = ^0 S(w,u). 

Now if u = d* (1), then 2 = £ 4 >i ^iP' 1 = 1- T p {z) = P - u x and Sp(J2i>o w i p i = 8p(l) 
so that 

% o S(w, u) = (S P ( U1 + ^ Wi p i+1 ), Y, UiP~ i+1 ) = (-fy(«i) + 5p{P),P - ui) = Id) o 7>(z). 

i>0 i>2 

Hence, since Tp is onto over a stable finite set, it is one-to-one over this set T x . By construction, 
(5p(x),x) G 7^. Hence there exists an integer n such that 

{8p{x),x) = fp n (5 f3 (x),x) = (^(V(x)), V(x)). 
We thus deduce that the expansion of x is purely periodic. ■ 

5. Conclusion 

One can also introduce a notion of generalized Rauzy fractal in the non-Pisot case. Namely, a 
similar characterization holds in the non-Pisot case by introducing in the representation map ipp 
the coordinate Yli>i u «^~* f° r the conjugates A of modulus strictly larger that 1 (see for instance 
KV98 for a similar description). Yet we are not able to prove that the union in Equation ()3.1|) is 
disjoint up to sets of zero measure and that the Haar measure of the generalized Rauzy fractal is 
non-zero. 

It remains now to use this formalism to study further topological or metrical properties of the 
sets Tip and TZp, even in the non-Pisot case, which will be the object of a subsequent paper. Our 
motivations are the following: first the construction of explicit Markov partitions of endomorphisms 
of the torus as initiated in [SieOOj . second, the study of rational numbers having a purely periodic 
expansion in the flavour of |Aki98| ISchSflj . and third, the spectral study of /3-shifts in the Pisot 
non-unit case according to |Sie03| . 
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